package toOffer;

/**
 * @author YuanAo
 * @date 2024/7/9 15:21
 * @description 库存管理I
 */

import java.util.*;

/**
 * 仓库管理员以数组 stock 形式记录商品库存表。stock[i] 表示商品 id，可能存在重复。原库存表按商品 id 升序排列。
 * 现因突发情况需要进行商品紧急调拨，管理员将这批商品 id 提前依次整理至库存表最后。
 * 请你找到并返回库存表中编号的 最小的元素 以便及时记录本次调拨。
 * <p>
 * 示例 1：
 * <p>
 * 输入：stock = [4,5,8,3,4]
 * 输出：3
 * 示例 2：
 * <p>
 * 输入：stock = [5,7,9,1,2]
 * 输出：1
 */
public class LCR128 {
    public static void main(String[] args) {
        int[] stock = {4, 5, 8, 3, 4};
        System.out.println(stockManagement(stock));
    }

    /**
     * @param stock
     * @return
     */
    public static int stockManagement(int[] stock) {

        return 0;
    }

    /**
     *
     * @param ints
     * @return
     */
    public static int binarySearch(List<Integer> ints) {
        int mid = ints.size() >> 2;
        List<Integer> newList;
        if (ints.get(mid) > ints.get(mid - 1) && ints.get(mid) > ints.get(mid + 1)){
            // mid > 左 && mid > 右
            return mid;
        }else if (ints.get(mid) > ints.get(mid - 1) && ints.get(mid) < ints.get(mid + 1)){
            // 左 < mid < 右
            newList = ints.subList(mid + 1, ints.size());
            return binarySearch(newList);
        }else {
            // 左 < mid < 右
            newList = ints.subList(mid + 1, ints.size());
            return binarySearch(newList);
        }

    }
}